Ngày 22/2/2009, tên của ông được đặt cho một con đường dài 23,6 km chạy từ ngã tư Bình Long cắt quốc lộ 1A trên đường Nguyễn Hoàng qua nhà máy lọc dầu Dung Quất ra cảng Dung Quất, Quảng Ngãi.

Ngày 29 tháng 4 năm 2011, Sở Giao thông Vận tải và Ủy ban nhân dân quận 1, TP Hồ Chí Minh đã tổ chức lễ đặt tên đường Võ Văn Kiệt cho Đại lộ Đông – Tây, một trong những tuyến đường hiện đại và quan trọng trong hệ thống hạ tầng giao thông của Thành phố Hồ Chí Minh.

Đại lộ Võ Văn Kiệt có tổng chiều dài hơn 13,42 km, kéo dài từ đoạn giao nhau giữa đường Hàm Nghi và đường Tôn Đức Thắng, thuộc bờ Tây sông Sài Gòn, quận 1 đến cầu vượt quốc lộ 1, huyện Bình Chánh.[31]

Dự án đại lộ Đông – Tây là công trình trọng điểm của hệ thống giao thông TP Hồ Chí Minh có tổng chiều dài 21,89 km đi qua địa bàn 8 quận, huyện trên địa bàn thành phố bắt đầu từ nút giao Tân Kiên, huyện Bình Chánh đến nút giao Cát Lái, quận 2, trong đó có một hầm vượt sông Sài Gòn dài 1.490 m. Dự án có tổng mức đầu tư 9.863 tỷ đồng.[32]

Tại thành phố Cần Thơ, tuyến đường đẹp nối từ trung tâm (đường Mậu Thân) đến cảng hàng không quốc tế Cần Thơ cũng mang tên Võ Văn Kiệt. Đà Nẵng có đường mang tên ông nối đường Nguyễn Văn Linh với Trường Sa.

Tại Hà Nội, tên của ông được đặt tên cho đoạn đường nối từ cầu Thăng Long đến sân bay quốc tế Nội Bài, chạy trên địa bàn các huyện Đông Anh, Mê Linh, Sóc Sơn (trước đây là trục đường Bắc Thăng Long – Nội Bài).

Ngày 8/11/2015, UBND tỉnh Trà Vinh long trọng tổ chức lễ công bố nghị quyết của HĐND tỉnh Trà Vinh về đặt tên ông cho đoạn đường với điểm đầu từ ngã ba Sóc Ruộng và điểm cuối đến quốc lộ 53.[33]

Tại Đồng Tháp, tên ông được đặt cho đoạn đường từ thị trấn Thanh Bình (huyện Thanh Bình) đến xã Trường Xuân (huyện Tháp Mười). Đây được xem là tuyến đường đi xuyên Đồng Tháp Mười của tỉnh Đồng Tháp với chiều dài 40 km.[34]